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Abstract. In a previous paper (H), the author gave a charac¬ 
terization for when a Z'^-shift of finite type (SET) has no non¬ 
trivial subshift factors with zero entropy, a property which we 
here call zero-dimensional topologically completely positive en¬ 
tropy (ZTCPE). In this work, we study the difference between 
this notion and the more classical topologically completely posi¬ 
tive entropy (TCPE) of Blanchard. We show that there are one¬ 
dimensional subshifts and two-dimensional SETs which have ZTCPE 
but not TCPE. In addition, we show that strengthening the hy¬ 
potheses of the main result of [7] yields a sufficient condition for a 
Z'^-SFT to have TCPE. 


1. Introduction 

This work is motivated by an unfortunate misuse of the term “topo¬ 
logically completely positive entropy” (hereafter called TCPE) in some 
works written or co-written by the author (see 0. CD- Blanchard ([1]) 
originally defined TCPE to mean that a topological dynamical system 
has no nontrivial (i.e. containing more than one point) factors with 
zero entropy. However, in [2] and [7], the proofs furnished were for 
subshifts and only proved that all nontrivial subshift factors have 
positive entropy. It is quite simple to show that any system has a 
nontrivial subshift factor with zero entropy if and only if it has a non¬ 
trivial zero-dimensional factor with zero entropy (see Theorem 13.ip . 
and so we say a system has zero-dimensional TCPE (or ZTCPE) if all 
nontrivial zero-dimensional factors have positive entropy. It is obvi¬ 
ous that TCPE implies ZTCPE, and just as obvious that the converse 
is false in general: any topological dynamical system on a connected 

2010 Mathematics Subject Classification. Primary: 37B50; Secondary: 37A35, 
37B10. 

Key words and phrases. 1/] topologically completely positive entropy; shift of 
finite type; balanced. 

The author acknowledges the support of NSF grant DMS-1500685. 

1 




2 


RONNIE PAVLOV 


space trivially has ZTCPE since it has no nontrivial zero-dimensional 
factors. 

However, it is natural to wonder whether or not the two notions 
coincide if (X, T) is itself assumed to be zero-dimensional, a subshift, or 
even a shift of hnite type. This is not the case; we will construct several 
examples of systems in these classes with ZTCPE but not TCPE. We 
prove the following results in the one-dimensional case. 

Theorem 1.1. There exists a h-subshift which has ZTCPE but not 
TCPE. 

Theorem 1.2. Any X-SET with ZTCPE also has TCPE. 

In the two-dimensional case, the picture is even more interesting. 
The following theorem was proved by the author in [7]; it erroneously 
purported to give conditions equivalent to TCPE for multidimensional 
SETs (and had an unfortunate typo which replaced “SET” with “sub¬ 
shift”), but we’ve given the corrected version below. 

Theorem 1.3. ([7], Theorem 1.1) A X'^-SET has ZTCPE if and only 
if it has the following two properties: every w G L{X) has positive 
measure for some /i G Ai{X), and for every S <Z X^ and w,w' G 
Ls{X), there exist patterns w = wi,W 2 ,... ,Wn = w' so that for 1 < 
i < n, there exist homoclinic points x,x' G X with x{S) = Wi and 
x'{S) = Wi+i. 

The second property in Theorem 11.31 was called “chain exchange¬ 
ability” of w and w' in [7] . Note that even if all pairs of patterns with 
the same shape are chain exchangeable, it is theoretically possible that 
the number n of required “exchanges” could increase with the size of 
the patterns. In fact this is related to TCPE as well, as shown by the 
following theorem. 

Theorem 1.4. If a X^-SET satisfies the hypotheses of Theorem \1.!I\ 
with a uniform bound on the required n over all patterns w,w', then X 
has TCPE. 

Theorem 11.41 implies that the previously mentioned results of |2] and 
[7] in fact do yield TCPE for the subshifts in question (see Corollar¬ 
ies ESI and [131), since all of those proofs included such a uniform bound 
on n. The remaining question of whether ZTCPE in fact implies TCPE 
for Z'^-SFTs is answered negatively by the following. 

Theorem 1.5. There exists a X’^-SET X which has ZTCPE but not 
TCPE. 
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We note that by necessity, the X from Theorem II.51 has the property 
that all pairs of patterns are chain exchangeable, but that larger and 
larger patterns may require more and more exchanges. We do not know 
whether this property is sufficient as well as necessary, i.e. whether the 
converse of Theorem 11.41 holds as well. 

Question 1.6. Does every SFT with TCPE satisfy the hypotheses 
of Theorem \1.3\ with a uniform bound on n over all w,w'? 
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2. Definitions 

We begin with some definitions from topological/symbolic dynamics. 

Definition 2.1. A Z'^ topological dynamical system (A, T„) is 

given by a compact metric space X and a Z'^ action by home- 

omorphisms on A. In the special case d = 1, it is standard to refer to 
the system as (A, T) rather than (A, T„); the single homeomorphism 
T generates the entire action in this case anyway. 

Definition 2.2. For any hnite set A (called an alphabet), the ZA 
shift action on , denoted by {crt}tezd, is defined by {atx){s) = 
x{s + t) for s, t e Z^. 

We always endow with the product discrete topology, with re¬ 
spect to which it is obviously compact metric. 

Definition 2.3. A ZAsubshift is a closed subset of which is 
invariant under the ZAshift action. When dimension is clear from 
context, we often just use the term subshift. 

Any ZAsubshift inherits a topology from A^"^, and is compact. Each 
at is a homeomorphism on any Z'^-subshift, and so any Z'^-subshift, 
when paired with the ZAshift action, is a topological dynamical system. 
Where it will not cause confusion, we suppress the action a^ and just 
refer to a subshift by the space A. 

Definition 2.4. A pattern over A is a member of A"^ for some hnite 
S C Z^, which is said to have shape S. When d = 1 and S is an 
interval of integers, we use the term word rather than pattern. 
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For any set of patterns over A, one can define the set X(J^) : = 
{x G : x{S) ^ V finite S C Z'^}. It is well known that any 

X{J^) is a Z'^-snbshift, and all Z'^-snbshifts are representable in this 
way. All snbshifts are assnmed to be nonempty in this paper. 

For any patterns v G A^ and w G A^ with S' fl T = 0, dehne vw to 
be the pattern in dehned by {vw){S) = v and {vw){T) = w. 

Definition 2.5. A Z'^-shift of finite type (SFT) is a ZAsnbshift 
eqnal to X{X) for some hnite X. The type of X is dehned to be the 
minimnm integer t so that X can be chosen with all patterns on shapes 
which are snbsets of 

Thronghont this paper, for a < 6 G Z, [a, h] will be nsed to denote 
{a,..., 6}, except for the special case [0,1], which will have its nsnal 
meaning as an interval of real nnmbers. 

Definition 2.6. The language of a ZAsnbshift X, denoted by L(X), 
is the set of all patterns which appear in points of X. For any hnite 
S C Z'^, Ls{X) := L{X) n A^, the set of patterns in the langnage of 
X with shape S. 

The following dehnitions are from [7j and relate to the conditions 
given there characterizing ZTCPE. 

Definition 2.7. For any ZAsnbshift X and any hnite S C Z'^, patterns 
tc, w' G Ls{X) are exchangeable in X if there exist homoclinic points 
X, x' G X snch that x(S) = w and x'(S) = w'. 

It shonld be reasonably clear that if X is an Z^SFT with type t, 
then w, w' are exchangeable if and only if there exists N and 5 G 
L[-N,NY\[-N+t,N-t]<>-{.X) snch that 6w,6w' G T(X). 

Definition 2.8. For any ZAsnbshift X and any hnite S C Z'^, patterns 
w,w' G Ls{X) are chain exchangeable in X if there exists n and 
patterns in Ls{X) snch that Wi = w, Wn = w', and Wi and tCj+i 

are exchangeable in X for i G [1, n). 

Alternately, the chain exchangeability relation is just the transitive 
closure of the exchangeability relation. 

Definition 2.9. The topological entropy of a JA topological dy¬ 
namical system (X, X) is given by 



where U ranges over open covers of X and N{U) is the minimal size of 
a subcollection of lA which covers X. 
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We will not need any advanced properties of topological entropy in 
this paper. (For a detailed treatment of topological entropy, see [S].) 

We do, however, note the following sufficient condition for positive 
topological entropy. If K and K' are disjoint nonempty closed sets in 
X, and if there exists a subset S of with positive density so that 
for any y G {0, l}"^, there exists x E X with TgX G K when y{s) = 0 
and TgX G K' when y{s) = 1, then it follows that h{X,Tjj) > 0; in 
particular, for U = {K^, K'^}, the limit in the definition is at least 
log 2 times the density of S. For brevity, we refer to this property by 
saying that {X,T^) contains points which “independently visit K and 
K' in any predetermined way along a set of iterates of positive density.” 

Definition 2.10. A (topological) factor map is any continuous shift- 
commuting map 0 from a topological dynamical system (X, T^) to 
a Z'^ topological dynamical system {Y, S^). Given such a factor map 0, 
the system (0(X), S^) is called a factor of (X, T^). 

It is well-known that topological entropy does not increase under 
factor maps; again, see [8] for a proof. 

Definition 2.11. A Z'^ topological dynamical system (X, T^) has topo¬ 
logically completely positive entropy (or TCPE) if for every sur¬ 
jective factor map from (X, T^) to a Z'^ topological dynamical system 
{Y, Sv), either h{Y, S^) > 0 or |F| = 1. 

Definition 2.12. A Z'^ topological dynamical system (X, Ty) has zero¬ 
dimensional topologically completely positive entropy (or ZTCPE) 

if for every surjective factor map from (X, Ty) to a Z*^ zero-dimensional 
topological dynamical system {Y, Sy), either h{Y, Sy) > 0 or |T| = 1. 

Our hnal set of dehnitions relates to so-called balanced sequences. 

For any word w on {0,1}, we use #(w, 1) to denote the number of 1 
symbols in w. 

Definition 2.13. A sequence x G {0,1}^ is /c-balanced if every two 
subwords of x of the same length have numbers of 1 symbols within k, 
i.e. if for every n,i,j, |#(u;([i, i-l-n-1]), l)-if{w{[jj+n-l]), 1)| < k. 

We use simply the term balanced to mean 1-balanced. 

The following lemma and corollary are standard; see for instance 
Chapter 2 of [5] for proofs in the 1-balanced case which trivially extend 
to arbitrary k. 

Lemma 2.14. For every k-halanced sequence x, there is a uniform 
frequency of Is, i.e. there exists a G [0,1] so that for every e > 0, 
there exists N such that for n > N, every n-letter subword of x has 
proportion of 1 symbols between a — e and a -|- e. 
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Corollary 2.15. For every k-balanced sequence x with frequency a, 
every n eN, and every z G Z, \na — i + n — 1]), l)\ < k. 

For convenience, we refer to the uniform frequency of Is in a k- 
balanced sequence as its slope. The following is immediate. 

Corollary 2.16. For any balanced sequence x with slope a and n eN, 
if na ^ Z, then for every i E Z, #(a;([z, z + n — 1]), 1) is either \na\ or 
[rza]. 

Here are two examples of simple algorithmically generated balanced 
sequences; see Chapter 2 of |5] for a proof that they are in fact balanced 
with slope a. 

Definition 2.17. For any a E [0,1], the lower characteristic se¬ 
quence Xa is dehned by Xain) = [(n + l)aj — \na\ for all n E Z. 
The upper characteristic sequence 7T is dehned by TT(zz) = [(rz + 
l)a] — \na\ for all n E Z. 

The lower and upper characteristic sequences are not shifts of each 
other for irrational a, but for rational a we note that they are. If we 
write a = 4 in lowest terms, then there exists fc G N so that ka = m + ^ 
for an integer m. Then, 

(T^(xT(rz)) = + rz) = \{k + n + 1 ) 0 ] — [(A; + n)a\ 

= 77z+(|'(zz+1)q! + -])—?7z —(|'rza + -]) = [(zz+l)aj — [rzaj = Xa{n). 

(We here used the easily checked fact that for any rational x with 
denominator j, [x + = 1 + (xj.) 

Characteristic sequences also have useful convergence properties. 

Lemma 2.18. If an approaches a limit a from above, then the lower 
characteristic sequences Xa„ converge to the lower characteristic se¬ 
quence Xa ■ Similarly, if an approaches a from below, then the upper 
characteristic sequences xFf converge to the upper characteristic se¬ 
quence x^. 

Proof. This follows immediately from the continuity of the hoor func¬ 
tion from the right and the continuity of the ceiling function from the 
left. □ 

For irrational a, the structure of balanced sequences is well-known; 
the set of such balanced sequences is just the so-called Sturmian sub¬ 
shift with rotation number a. We omit a full treatment of Sturmian 
sequences here and instead refer the reader to Chapter 2 of [5] for a 
detailed analysis. We will say that Sturmian sequences are dehned 
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similarly to upper and lower characteristic sequences, with the change 
that one is also allowed to add any constant to the terms inside floor 
or ceiling functions (e.g. x defined by x{n) = [tt + (n + l)a] — [tt + no] 
is Sturmian). 

For rational a, the structure of balanced sequences is more com¬ 
plicated. All balanced sequences with rational slope are eventually 
periodic (Proposition 2.1.11, [5]). The periodic balanced sequences are 
easy to describe; the following is essentially Lemma 2.1.15 from [5], 
combined with the above observation that upper and lower character¬ 
istic sequences are shifts of each other for rational a. 

Lemma 2.19. Every balanced sequence with rational slope a which is 
periodic is a shift of Xa- 

The eventually periodic but not periodic balanced sequences are 
more complicated, they are described as “skew sequences” in [6]. Luck¬ 
ily we do not need a complete description of such sequences in this work, 
but we will need the following useful fact, stated as Proposition 2.1.17 

in [5]. 

Lemma 2.20. Every balanced sequence can be written as the limit of 
balanced sequences with irrational slopes, i.e. Sturmian sequences. 

3. Prooes 

We first establish the claim from the introduction that “subshift 
TCPE” is in fact the same as ZTCPE. 

Theorem 3.1. A if topological dynamical system has a nontrivial 
X^-subshift factor with zero entropy if and only if it has a nontrivial 
zero-dimensional factor with zero entropy. 

Proof. The forward direction is trivial, so we prove only the reverse. 
Suppose that (W, T^) is a topological dynamical system with a fac¬ 
tor (Y, Sy) where 1^1 > 1, E is zero-dimensional, and h(Y, S^) = 0. 
Then, since |E| > 1 and Y is zero-dimensional, there exists a nontriv¬ 
ial partition of Y into clopen sets A and B. Then, define the map 
0 : E ^ {0,1}^" as follows: (0(|/))(n) = XsiS^iy)), i-e. {(j){y))iv) = 0 
if Sy{y) G A and (0(?/))(n) = 1 if Sy{y) G B. Since A and B are closed, 
0 is a surjective factor map from (E, S'^,) to the subshift (0(E), a^). 
Moreover, if a G A and b E B, then (0(a)) (0) = 0 and (0(6)) (0) = 1, 
meaning that |0(E)| > 1. Therefore, (0(E), Ut,) is a nontrivial subshift 
factor of {X, Ty), and it has zero entropy since it is a factor of the zero 
entropy system (E, Sy). 

□ 
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Theorem [12] is a corollary of well-known results, but for completeness 
we supply the simple proof here. 

Proof of Theorem li.gt We assume basic knowledge of the structure of 
Z-SFTs; for more information, see [1]. 

Consider a Z-SFT X, which without loss of generality we may assume 
to be nearest-neighbor. If X is not mixing, then it is either reducible 
or periodic. If X is reducible, then the factor map which carries each 
letter to its irreducible component has (zero-dimensional) image which 
is a nontrivial (there are at least two irreducible components) SFT 
given by a directed graph with no cycles, thereby of zero entropy. If X 
is periodic, then the factor map which carries each letter to its period 
class has image which is a nontrivial (and zero-dimensional) hnite union 
of periodic orbits, thereby of zero entropy. We have shown that any 
Z-SFT with ZTCPE is mixing. 

Then, it is well-known that a Z-SFT is mixing if and only if it has the 
specihcation property, which clearly implies TCPE since specihcation 
is preserved under factors, and every nontrivial dynamical system with 
specihcation has positive entropy. 

□ 

Proof of Theorem \1.4\ We assume some familiarity with the proof of 
Theorem 11.31 from [7], and so only summarize the required changes. 
Suppose that X is a Z'^-SFT of type t with the properties that every 
w G L{X) has positive measure for some /i G A4{X) and that there 
exists N so that for all S' C Z'^ and w,w' G Ls{X), there exist w = 
wi,W 2 , ■ ■ ■ ,wn = w' so that for every i G [1, X), there are homoclinic 
points in [tCj] and [wj+i]. Now, consider any surjective factor map 
0 : (X, ay) —>■ (y, Sy) with |y | > 1. Since |y | > 1, there exist y,y' eY 
with driy^y') = a > 0. By uniform continuity of 0, there exists 5 > 0 
so that dx{x,x') < 6 dy(?/,?/') < Choose n so that the cylinder 
set of any w G L[_„^„]d(X) has diameter less than 6. 

Choose X G 0“^(|/) and x' G 0“^(j/'), and dehne w = x([—n, u]'^) and 
w' = x'{[—n, riY). Then by assumption, there exist w = wi,W 2 , ■ ■ ■ 
wx = w' with the above described properties. Note that each 0([u'i]) 
has diameter less than y E 0([wi]), y' G 0([w7v]), and d{y,y') = a. 
This implies that there exists i for which 0([wj]) and 0([tCj_|_i]) are 
disjoint closed subsets of Y. From here, the proof proceeds essentially 
as in [7]; we again will only briefly summarize. Firstly, since there exist 
homoclinic points in [tCj] and [wj+i], there exists a boundary pattern S 
of thickness t which can be hlled with either Wi or Wj+i at the center. 
By assumption, there exists fi E M.{X) with /i([(f]) > 0 and therefore a 
point X E X with a positive frequency of occurrences of 5. Then, since 
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X is an SFT with type t, each occurrence of 5 in a: can be independently 
hlled with either Wi or tCj+i at the center. The (/)-images of this family 
of points then visit the disjoint closed sets 0([tCi]) and 0([tCj+i]) under 
S'„ in any predesignated way along a set of n G of positive density, 
which is enough to imply positive entropy of (Y, Sy). 

□ 

In particular, several existing proofs in the literature which pur¬ 
ported to prove TCPE while in truth only verifying ZTCPE can be 
shown to actually yield TCPE via Theorem 11.41 

Corollary 3.2. The topologically mixing X'^-SFT defined in Section 
6.3 of ^ has TCPE. 

Proof. It was shown in [2] that any two patterns in the example in 
question are exchangeable, i.e. that the hypotheses of Theorem 11.31 are 
satished with n = 2. Therefore, Theorem 11.41 implies TCPE. □ 

Corollary 3.3. Every nontrivial block gluing T/'-SFT has TCPE. 

Proof. Theorem 1.5 from [7] shows that any two patterns in a block glu¬ 
ing Z'^-SFT are exchangeable, i.e. that the hypotheses of Theorem 11.31 
are satished with n = 2. Therefore, Theorem 11.41 implies TCPE. □ 

Corollary 3.4. The 7?-SFT from Examples 1.2 and 1.3 of [7] has 
TCPE. 

Proof. It is shown in [7] that the example in question satishes the hy¬ 
potheses of Theorem 11.31 with n = 3. Therefore, Theorem 11.41 implies 
TCPE. □ 

Our main tool for constructing the examples of Theorems 11.11 and 
OI is the following “black box” which, given an input subshift X with 
some very basic transitivity properties, yields a subshift with TCPE. 
Though the technique should work in any dimension, for brevity we 
here restrict ourselves to d < 2. 

Theorem 3.5. For d <2 and any alphabet A, there exists an alphabet 
B and a map f taking any orbit of a point in to a union of orbits 
of points in with the following properties. 

(1) 0{x) ^ 0{x') ^ f{0{x)) n fiOix')) = 0. 

(2) For any X^-subshift (resp. SFT) X, f{X) is a 7‘^-subshift (resp. 
SFT). 

(3) If X is a -subshift with the following two properties: 

(3a) Every w E L{X) has positive measure for some fv E Ai{X) 
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(3b) there exists N so that for every w,w' G there exist 

patterns w = Wi,W2, ■ ■ ■ ,wn = w' in so that for all 

i G [1,X), Wi and Wi+i coexist in some point of X, 
then f{X) has TCPE. 

Proof. Before beginning the proof, we note that by the pointwise er- 
godic theorem, (3a) is clearly equivalent to the statement that for every 
to, X contains a point with a positive frequency of occurrences of w. 
Where it is useful, we prove/use this equivalent version without further 
comment. 

We hrst deal with d = 1, which is a signihcantly easier proof and 
shows the ideas required for the more difficult d = 2 case. Consider any 
alphabet A, take a symbol 0 ^ A, and to any orbit 0{x), dehne f{x) to 
be the set of all points in (y4U0)^ of the form ... a_iO””iaoO"'’aiO"'i..., 
where ... a_iaoai... G 0{x) and each Uj is 2, 3, or 4. 

It is easily checked that f{x) is shift-invariant, i.e. a union of orbits. 
Clearly, if some point ... a_iO”“iaoO”°aiO’*i ... is in f{0{x))r\f{0{x')), 
then ... a_iaoai... G 0{x) fl 0{x'), verifying (1). 

If X is a Z-subshift dehned by a set X of forbidden words, then the 
reader may check that /(X) is a Z-subshift dehned by the forbidden 
list 

X'= {00000} U {a6 : a,b^A}U{a0b : a,b & A} 

A : rij G {2, 3,4}, tcitc2 • • • Wn G X}. 

If X is an SFT, then X can be chosen to be hnite, in which case X' is 
also hnite, showing that /(X) is an SFT and verifying (2). 

It remains only to show (3). We begin with some notation. For 
any point y G /(X), there exists x for which y G f{x), and by (1), 
X is uniquely determined up to shifts. We say for any such x that y 
is induced by x. Similarly, for any hnite word w G L{f{X)), the 
non-zero letters of w (in the same order) form a word v G L{X), and 
we say that w is induced by v. Suppose that X satishes (3a) and 
(3b), and consider any surjective factor map 0 : (/(X),cr) —)■ {Y, S) 
with |y| > 1. By considering the words in L{X) “inducing” arbitrary 
words w,w' G L(/(X)), it is easily checked that (3a) and (3b) hold for 
/(X) as well. 

Since N does not depend on the words chosen in (3b), we can proceed 
as in the proof of Theorem 11.41 to hnd words Wi, tCj+i G L(/(X)) of the 
same length L for which 0([tCi]) and 0([tCi+i]) are disjoint closed sets, 
and Wi and Wi+i coexist in some word u G L(/(X)). We can assume 
without loss of generality that u begins and ends with non-zero letters 
by extending it slightly on the left and right, and dehne v G L{X) 




TCPE AND ZTCPE 


11 


which induces u. We hx single occurrences of Wi and tCj+i within u, 
assume without loss of generality that Wi appears to the left of tCj+i, 
and denote by k the horizontal distance between them. 

Since v G L{X), we may choose p,s E Lk{X) so that pvs G L{X). 
Then, we dehne the following words: 

u' = p{l)0^p{2)0^ ... 0^p(A;)0Ws(l)0^s(2)0^ ... 0^s{k) and 

u" = p{l)0‘^p{2)0‘^ ... 02p(A;)02M0^s(l)0^s(2)0^ ... 0^s{k). 

Since both u' and u” are induced by pvs G L{X), u' and u" are both 
in L{f{X)). They also have the same length. In addition, since u" is 
created by reducing the first k gaps of Os in u' by one and increasing the 
last k gaps of Os in u' by one, the occurrence of tCj+i in the central u of u' 
occurs at a location k units further to the left within u". In other words, 
there exists j so that u'{\j, j + L — 1]) = Wi and j + L — 1]) = tCj+i. 

Since u' G L(/(X)), by (3a) there exists y G f{X) containing a pos¬ 
itive frequency of occurrences of u'. The rules dehning f{X) should 
make it clear that any subset of these occurrences of u' can be replaced 
by u" to yield a collection of points of f{X). Then, as before, the im¬ 
age under 0 of this collection yields a collection of points of Y which 
independently visit the disjoint closed sets 0([tCi]) and 0([tCj+i]) under 
S in any predesignated way along a set of iterates of positive density, 
proving that h(Y, S) > 0 and completing the proof of (3). 

Now, we must describe / and prove (l)-(3) for d = 2 as well. Many 
portions of the argument are quite similar, and so we will only com¬ 
ment extensively on the portions which require signihcantly more de¬ 
tails. First, we describe auxiliary shifts of hnite type Xh and Xy 
which will help with the dehnition of /. The alphabet for Xh is {0, H}, 
and the SFT rules are as follows. 

• Each column consists of H symbols separated by gaps of 0 symbols 
with lengths 2, 3, or 4. 

• Given any H symbol, exactly two of its neighbors (in cardinal direc¬ 
tions) are H symbols. 

• If two H symbols are diagonally adjacent, they must have exactly 
one H symbol as a common neighbor. 

• Three H symbols may not comprise a vertical line segment. 

• If three H symbols comprise a diagonal line segment, then the central 
of the three must have H symbols to its left and right. (For instance, 
H H H is legal, but h h is not.) 

H ^ ' H ’ 
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The reader may check these rules make Xh a Z^-SFT of type 5. 
Points oi Xh consist of biinhnite meandering ribbons of H symbols, 
which either move up one unit, down one unit, or stay at the same 
height for each unit moved to the right or left, and which may not 
“meander” twice consecutively in the same direction. Informally, this 
means that any horizontal ribbon has “slope” with absolute value less 
than or equal to Every point of Xh contains inhnitely many such 
ribbons, and any pair of closest ribbons may not touch diagonally and 
are always separated by a vertical gap of 0 symbols of length either 2, 
3, or 4; see Figured! 
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H H H H H 
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Figure 1 . Part of a point of Xh 

We also dehne the Z^-SFT Xy with alphabet {0,14} with vertical 
rather than horizontal ribbons, where legal points are just legal points 
of Xh, rotated by ninety degrees, with H symbols replaced by V sym¬ 
bols. In particular, vertical ribbons have “slope” with absolute value 
at least 2. We will require the following fact about Xh- 

Claim Al: Every pattern w G L{Xh) appears in a point x G Xh 
homoclinic to the point Xq G Xh consisting of flat horizontal ribbons, 
equispaced by 3 units, one of which passes through the origin. 

Proof. Our proof is quite similar to a proof given in [7] for a slightly 
different system, and so for brevity we do not include every technical 
detail here. It clearly suffices to only treat w G L[_„ for some 

n. We proceed in three steps. 


Step 1: Complete each horizontal ribbon segment in w to create w' in 
which each horizontal ribbon segment touches the inhnite vertical lines 
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given by the left and right edges of w. 

Step 2: Allow the ribbons in w' to meander on the left and right until 
they are equispaced with distance 3, each ribbon has the same height 
at the left and right edge, and those heights are the same as those of 
ribbons in xq, i.e. multiples of 4. 


Step 3: Place additional ribbons above, one at a time, with left and 
right edges equispaced with distance 3, each of which “unravels” the 
leftmost meandering in the ribbon below, until arriving at a completely 
horizontal ribbon; then continue with inhnitely many more completely 
horizontal ribbons equispaced with distance 3. Perform a similar pro¬ 
cedure below. (See Figure [2] for an illustration.) 
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Figure 2. The steps of embedding tc in a point x G 
homoclinic to Xq 


The resulting point x G X^ is clearly homoclinic with xq and con¬ 
tains w, completing the proof. 

□ 

Every point of Xjj must contain inhnitely many ribbons; in a point 
of Xff, we index these by Z, beginning with the 0th as the hrst encoun¬ 
tered when beginning from the origin and moving straight up, and then 
proceeding with the positively-indexed ribbons above it and negatively- 
indexed ribbons below it. Similarly, the vertical ribbons of a point of 
Xy are indexed starting at the 0th ribbon being the hrst encountered by 
beginning from the origin and moving to the right, positively-indexed 
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ribbons to the right, and negatively-indexed ribbons to the left. By 
the earlier noted restrictions on slopes, any horizontal ribbon and any 
vertical ribbon must intersect at either a single site or a pair or triple 
of adjacent (including diagonals) sites (see Figure [3]), and so for any 
pair of points x G Xh and y G Xy, we can assign an injection 
from to itself by dehning fx,y{i,j) to be the lexicographically least 
site within the intersection of the ith horizontal ribbon and jth vertical 
ribbon. 

We are now ready to dehne /. For any alphabet A and orbit 0{x) in 
, choose a symbol 0 ^ A and dehne f{x) to be the collection of all 
points 2; on the alphabet B = {(0, 0, 0), (0, V, 0), {H, 0, 0)}U({(if, Id)} x 
{A U {0})) with the following properties: 

• The hrst coordinate of 2 ; is a point x of X^ 

• The second coordinate of 2 ; is a point y of Xy 

• Letters of A may only appear in the third coordinate at the lexico¬ 

graphically least sites within intersections of ribbons from x and y. If 
we dehne t G A'^ by taking to be the letter of A in the third 

layer at z{fx,y{i, j)), then t G 0{x). 

We claim now that this / has the desired properties. It is easily 
checked that f{x) is shift-invariant, i.e. a union of orbits. Clearly, if 
f{0{x)) and f{0{x')) share a point 2 ;, then t dehned as in the third 
bullet point above must be in 0{x) n 0{x'), verifying (1). 

An explicit description of a forbidden list inducing f{X) for a Z^- 
subshift X would be needlessly long and complicated; instead we just 
informally describe the restrictions. Firstly, a hnite forbidden list can 
be used to force the hrst and second coordinates of any point in f{X) 
to be in Xh and Xy respectively. Then, since intersections of ribbons 
are hnite sets of adjacent or diagonally adjacent sites which cannot be 
adjacent or diagonally adjacent to each other, a hnite forbidden list 
can force letters of A to occur on the third coordinate precisely at 
lexicographically minimal sites within ribbon crossings. Finally, one 
must only choose a forbidden list X which induces X and forbid all 
hnite patterns whose hrst and second coordinates form legal patterns 
in Xh and Xy, but whose third coordinate contains a pattern from X 
on the lexicographically least sites within intersections of ribbons from 
the hrst two. Then /(X) is a subshift, and again it should be clear that 
if X is an SFT, then X can be chosen hnite, yielding a hnite forbidden 
list for /(X), implying that /(X) is an SFT and completing the proof 
of (2). 


TCPE AND ZTCPE 


15 



0 




0 




0 




0 





0 

0 



0 




0 




0 




X 

X 

o 

X 

1 


X 



o 



o 

o 





X 

A 

X 

o 


X 

X 

e 


X 


o 



1 

1 


0 

0 


o 




o 


X 

X 

B 

X 

X - 

1 

1 


0 


X 

p 

X 

X 


o 




o 



1 

1 

X 

1 

X 

X 

o 


X 

X 

)S 

IS 



o 



A B 

C D 


o 



o 

o 




6 

X 

X 




E F 

G H 


0 


X 

X 

Jg 




0 



M 

X 

X 

I J 

K L 


p 

iS 

X 


p 

X 

X 

o 

0 


0 

o 



M N 

0 P 

X 

X 

o 



o 


X 

K 

X 


o 




1 

1 



o 



o 



o 

X 

X 

1 

X 

X 

X - 

1 

1 



jg 

X 

X 

'!& 

0 


o 



0 

o 



1 

1 

X 

X 

M 



X 

M 

X 


X 




X 

X 





o 

o 



o 


o 

® 

X 

X 

p 








o 



o 



o 



o 






Figure 3. A point of f{X) and the pattern in L{X) 
given by the letters of A at (lexicographically minimal 
sites within) its ribbon intersections; x and o here rep¬ 
resent H and V respectively 

It remains to prove (3). Choose any X satisfying (3a) and (3b), 
and again we begin with notation: any point y G f{X) is induced 
by a; G X if y G f{x), and by (1), x is uniquely determined up to 
shifts. For hnite patterns, the geometry of the ribbons makes a simi¬ 
lar dehnition trickier. For any w G Ls{f{X)), choose y G f{X) with 
w = y{S), dehne a, b to be the hrst and second coordinates of y, dehne 
T = and dehne v G Lt{X) by taking v{i,j) to be the third 

coordinate of y{fa,b{i,j)) = j))] we say that w is induced by 

V. We begin with the following auxiliary claim. 

Claim A2: f{X) satishes (3a) and (3b). 

Proof. Choose any v G Ls{f{X)), which is induced by v' G Lt{X). 
Since X satishes (3a), there is a point x ^ X with positive frequency 
of occurrences of v'; say x{i + T) = v' for all i G / a subset of 
with positive density. Dehne v" G Ls{Xh) and v'" G Ls{Xv) to be 
the restrictions of v to its hrst and second coordinates respectively. 
By Claim Al above, v" appears within a point x” G Xh homoclinic 
to the point Xq of equispaced hat horizontal ribbons, and v'" appears 
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within a point of x'" G Xy homoclinic to the point of equispaced 
flat vertical ribbons. Then the pair (n", v'"') appears within a point of 
Xu X Xy homoclinic to the doubly periodic point (xq, i/o) of equispaced 
horizontal and vertical ribbons. Finally, since Xh x Xy is an SFT, 
this means that appears within some periodic point {yi,y 2 ) G 

Xh X Xy, which then contains {v", v'") at a set of sites forming a coset 
G of I? of finite index. Denote by H the set which is also a 

finite index coset of I? . Since / has positive density, there exists t 
so that Hp[{t+I) also has positive density. Construct a point x G f{X) 
by “superimposing” atx in the third coordinate at (lexicographically 
minimal sites within) intersections of ribbons in y. Then v appears 
with positive frequency in z, proving (3a) for f{X). 

Now, consider any two patterns v ^ w G L[_„_„] 2 (/(X)). As above, 
they are induced by v' G Lt{X) and w' G Lt>{X). We may extend 
v' and w' to patterns t',u' G L[_„^]2(X) which induce t,u E L{f{X)) 
containing v, w respectively. Then, by assumption, there exist t' = 
w[,W2, ■ ■ ■ ,w'j^ = u' , all in L[_„^]2(X), so that for every i, w[ and 
coexist in a point of X. We may in fact assume that both occur 
infinitely many times in the same point of X, since by (3a), any pattern 
containing both occurs with positive frequency in some point of X. 
In particular, w[ and appear with arbitrarily large separation in 
some point of X. Choose any patterns t = Wi,W 2 , ■ ■ ■ ,wh = u, all 
in L(/(X)), where each Wi is induced by w[. Each Wi then has shape 
containing [—n, since the letters of w[ are “stretched out” to be 
placed within intersections of ribbons. For each i, define w'l to be the 
pattern given by the first two coordinates of Wi. By Claim Al, for 
i G [1, A^), for any large enough v G (4Z)^, we may place w" and w(+i, 
separated by n, in some point of Xh x Xy homoclinic to the doubly 
periodic point {xo,yo). 

We can then create a point of X containing tc' and with large 
enough separation that they may be superimposed over w" and 
in such a point of Xh x Xy to yield a point of f{X) containing Wi and 
Wj+i. Though the patterns w[ do not have the proper shape [—n, n]^, 
each has shape containing [—?7,,n]^, and we can pass to subpatterns 
with that shape (yielding v from wi and w from wat in particular) 
which still have the desired properties. We have then shown that f{X) 
satisfies (3b). 

□ 

Now, consider any surjective factor map 0 : (/(X),ct^) —>■ (Y, S^) 
with |y| > 1. Again, as was done in the proof of Theorem 11.41 we can 
find patterns G L[_„^„]2(/(X)) for which (j){[wi]) and 0 ([tCj+i]) 
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are disjoint closed sets, and Wi and Wi+i coexist in some pattern u G 
L{f{X)). 

We fix single occurrences of Wi and tCj+i within u, denote by t the 
vector pointing from Wi to Wi+i in u, and denote by k the £i-norm 
1^11 + 1 ^ 2 ! of t. Our goal is now to extend m to a larger pair of patterns 
in L{f{X)) which contain Wi and tCj+i at the same location. We begin 
by defining a pair ui and u[ which contain occurrences of Wi and tCj+i 
respectively, separated by a vector ti with £i-norm smaller than k. 

First, by Claim Al, we can extend u to an entire point yi G f{X) 
whose first two coordinates (i.e. “ribbon structure”) are homoclinic to 
Xq X 1 / 0 , the point with equispaced horizontal and vertical ribbons. The 
(lexicographically minimal sites within) ribbon crossings of yi are filled 
as in some point x E X extending u. 

Then, we perturb yi to create a new point y[ in a way controlled by t. 
If the first coordinate of t is nonzero, then we force all vertical ribbons 
which intersect the occurrence of u within yi to meander a single unit 
to move the occurrence of u within yi either left or right depending on 
whether the first coordinate of t is positive or negative, respectively. 
The resulting point, which we call y[, is still in f{X) since we changed 
no horizontal ribbons, did not change the A letters at crossing points of 
ribbons, and the horizontal separation between vertical ribbons could 
only have been changed from 3 to 2 or 4, both legal in f{X). If it was 
the second coordinate of v that was nonzero, then we force horizontal 
ribbons to meander to move the occurrence of u within yi either down 
or up depending on whether the second coordinate of v is positive or 
negative, respectively. (See Figure 01) 

Since we only changed finitely many ribbons of yi at finitely many 
locations to create y[, yi and y[ are homoclinic. Clearly u is still a 
subpattern of both yi and y[, and so we may restrict yi and y[ to 
some finite box to create patterns ui and u'l which are equal on their 
boundaries of thickness 5. By the movement of the copy of u within 
Ml to create wj, there exists a vector ti with £1 norm less than k and a 
location A so that Ui{ii + S) = Wi and + ti + S) = Wj+i. 

We now simply repeat this procedure finitely many times until ar¬ 
riving at Uk and wj. in L{f{X)) which agree on their boundaries of 
thichness t and for which there exists ik with Uk{ik + S) = Wi and 
u'f,{ik + S) = Wj+i. Then, since Uk G L(/(X)), by (3a) there is a point 
y G f{X) containing a positive frequency of occurrences of Uk- Since Uk 
and carry the same letters of A at (lexicographically minimal sites 
within) ribbon intersections and have the same boundaries of thickness 
5 (the type of Xh x Xy), the rules of f{X) should make it clear that 
any subset of these occurrences of in y can be replaced by u'^ to 
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Figure 4. Changing yi to y[ when the hrst coordinate 
of t is negative; again x and o represent H and V re¬ 
spectively 

yield a collection of points of f{X). Then, as before, the image under 
0 of this collection yields a collection of points of Y which indepen¬ 
dently visit the disjoint closed sets 0([wj]) and 0([taj+i]) under in 
any predetermined way along a set of positive density, proving that 
h{Y, Sy) > 0 and completing the proof of (3). 


□ 

We are now ready to prove Theorem 11.11 

Proof of Theorem M . 1[ For every a G [0,1], denote by the Z-subshift 
consisting of all balanced sequences on {0,1} with slope a. (Recall that 
[0,1] denotes the usual interval of real numbers, not the set {0,1}.) 
Then, dehne 

oe[o,i] 

the Z-subshift consisting of all balanced sequences on {0,1}. Then, by 
(2) of Theorem I3.5[ f{B) is a Z-subshift, and by (1) of Theorem 13.51 
it can be written as 

f(B)= □ /(B„). 

ae[0,l] 

Claim Bl: {f{B),a) does not have TCPE. 

Proof. We will show that there is a surjective factor map from {f{B), a) 
to the nontrivial zero entropy system ([0,1], id). The map tt is dehned 
as follows: for every c G f{B), 7r(c) is dehned to be the unique a so that 
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c G f{Ba), i.e. the slope of any point b E B indncing c. Since each 
f{Ba) is shift-invariant, clearly 7i{a{c)) = n{c) = id(7r(c)) for every 
c G f{B). Also, TT is clearly snrjective. It remains only to show that tt 
is continnons. 

Consider any seqnence (c„) G f{B) for which c„ -E- c. Dehne = 
7r(cn) and a = vr(c), so that c„ G f{Ba^) and c G f{Ba). It remains to 
prove that -E a. Since Cn G f{Ba„), there exists bn G Ba^ indncing 
c„, and similarly there exists b E B^ indncing c. Clearly, since c„ -E- c, 
it must be the case that —?• 6 as well. 

By Corollary 12.151 the slope of any balanced sequence containing the 
word b{[l,k]) is trapped between #{b{[i,k]),i)+i ^ Since 

for every fc, 6n([l, k]) eventually agrees with 6([1, k]), an -E a, complet¬ 
ing the proof that B does not have TCPE. 


□ 


Claim B2: {f{B),a) has ZTCPE. 

Proof. Consider any surjective factor map -0 : {f{B), a) -E {Y, S) where 
h(Y, S) = 0 and T is a zero-dimensional topological space. We must 
show that |T| = 1. We hrst note that all Sturmian shifts are minimal 
(see Chapter 2 of [5]) and so satisfy (3a) and (3b) in Theorem 13.51 
Therefore, for every irrational a, f{Ba) has TCPE by Theorem l3.5l For 
every a, since 'ip{f{Ba)) C Y, clearly (■^(/(i^Q,)), S) has zero entropy as 
well. Therefore, for every a ^ Q, 'ip{f{Ba)) consists of a single point, 
call it g{a). 

Now we consider the more complicated case of rational a. We hrst 
dehne B^a C B^ to be the orbit 0{xa) of the lower characteristic 
sequence for a dehned in Section [21 Then B^ q is a single periodic orbit 
and so satishes (3a) and (3b) in Theorem 13.51 therefore f{Bafl) has 
TCPE, and as above, 'il}{f{Bafi)) consists of a single point, which we 
again denote by g{a). 

We have now dehned g on all of [0,1], and claim that it is continuous. 
First, by Lemma 12.181 for any sequence an E [0,1] converging to a 
limit a from above, the corresponding lower characteristic sequences 
Xa^ E Ba^ converge to ^ G Bafi- Then, we can dehne i/an ^ f{BaJ) 
induced by x^^ and Ua E f{Ba) induced by ^ so that ya„ -E Ua] 
just give them all the same pattern of 0 and non-0 symbols (say by 
making all gaps of Os have length 3). Continuity of then means that 
'^(Van) = g{ctin) approaches 'ip{ya) = 5'(d), proving that g is continuous 
from the right. A similar argument using upper characteristic sequences 
proves that g is also continuous from the left, and therefore continuous. 
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Now, choose any a G Q and Cq G f{Ba). Then Cq, is induced by some 
ba & Ba, and by Lemma ?2.‘20l is the limit of a sequence b^^ G Ba^ 
for some sequence of irrational converging to a. Then, we can dehne 
Ca^ G f{Ba^) so that Ca„ —t by using the same structure of 0 and 
non-0 symbols as for all Cq,„. Then by continuity, 'ip{ca„) = g{(y.n) 
converges to 'ip{ca), implying that 'ip{ca) = g{a) by continuity of g. 
We’ve then shown that tjj collapses every f{Ba) to a single point g{a) 
for a continuous function g on [0,1]. Then 5f([0,l]) = Y must be 
connected (as the continuous image of a connected set), and the only 
connected subsets of Y are singletons. We have therefore shown that 
g is constant, and so |y| = 1. Since was arbitrary, this shows that 
ifiB),a) has ZTCPE. 

□ 

We’ve shown that {f{B),a) has ZTCPE but not TCPE, completing 
the proof of Theorem 11.11 

□ 

We are hnally ready to present the proof of Theorem 11.51 It is 
quite similar to that of Theorem ll.il but requires a somewhat technical 
description of a Z^-SFT which will play the role of B from the former 
proof. 

Proof of Theorem \1.5[ We begin with the description of a Z^-SFT X 
in which all rows of points in X have a property similar to being bal¬ 
anced. The alphabet is A = {0,1}^, and the rules are as follows: 

• The hrst coordinate is constant in the vertical direction, i.e. for any 
X G X and {i,j) G Z^, (x(q j))(l) = (x(i, j -f 1))(1). 

• The second coordinate is constant along the line y = x, i.e. for any 
X G X and {i,j) G Z^, (x(i, j))(2) = (x(i + 1, j + 1))(2). 

• The third coordinate is the difference between the running totals 
of the hrst two coordinates, i.e. for any x G X and (z,j) G Z^, 

(x(i, j))(3) = (x(z - 1, j))(3) + (x(q j))(2) - (x(i, j))(l)- 

It should be clear that X is an SET. For any x G X, dehne a(x), &(x) G 
{0,1}^ by (a(x))(n) = (x(n,0))(l) and {b{x)){n) = {x{n,0)){2). Note 
that a(x) and &(x) completely determine the hrst and second coordi¬ 
nates of X due to the constancy of the hrst and second coordinates in 
their respective directions. Also note that given the hrst and second 
coordinates in a row of a point of x, the third coordinate along that 
row is determined up to an additive constant. For any row of a point of 
X in which the hrst and second coordinates along a row are not equal 
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sequences, the third coordinate contains a 0 and 1 and therefore is 
completely forced by the first two coordinates (since no constant can 
be added to keep the third coordinate using only 0 and 1). This means 
that a(x) and b(x) uniquely determine x as long as a(x) and b(x) are 
not shifts of each other. If a(x) = a^(b(x)) for some n, then the nth 
row of X has first and second coordinates both equal to a(x), mean¬ 
ing that the third coordinate may either be all Os or all Is along that 
row. Similar facts are true even for hnite patterns; in any rectangular 
pattern, the first and second coordinates along a row force the third 
unless the first and second coordinates are eqnal words along that row, 
in which case it is locally allowed for the third coordinate to either be 
all Os or all Is. We note that this does not necessarily mean that both 
choices are globally admissible; it may be the case that a rectangnlar 
pattern with eqnal hrst and second coordinates along a row can only 
be extended in such a way that the hrst and second coordinates along 
that row are eventnally uneqnal, forcing the entire row. 

Since a(x) and b(x) determine x np to some possible constant third 
coordinates of rows, we wish to nnderstand the structnre of which pairs 
a(x), b(x) may appear for x E X, for which we need a dehnition. 

Definition 3.6. Two seqnences a,b E {0,1}^ are jointly balanced 
if for every n and every pair of subwords w, w' of a, b of length n, the 
nnmbers of Is in tc and tc'differ by at most 1, i.e. \4^{w,l) — ^{w',l)\ < 

1 . 

Claim Cl: There exists x E X with a{x) = a and b{x) = & if and only 
if a and b are jointly balanced. 

Proof. =^: Consider any x E X and arbitrary n-letter snbwords w = 
(a(a;))([i, i + n — 1]) of a{x) and w' = (&(a;))([j, j -|- n — 1]) of b{x). The 
{i—j)th row of X contains a{x) and a^~^b{x) as its hrst two coordinates, 
and by the third rule dehning X, 

{x{i + n-l,i- j)){3) - {x{i - l,i - j))(3) = 

2+n —1 

ix{k,i-j)){2) - {x{k,i-j)){l) = 

k=i 

2+n —1 2+n —1 

ix{k,i-j)){2) - = 

k=i k=i 

i+n—1 

(b(x)m - Y (“p))(*^) = 1) - !)■ 

t=j k=i 
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Since x{i + n — 1, i — j))(3) and {x{i — 1, i — j))(3) are either 0 or 1, 
their difference is —1, 0, or 1, and so a{x) and h{x) are jointly balanced. 

Suppose that a and h are jointly balanced. Then, define x G 
({o,ir X { — 1,0,1})^^ as follows. The first two coordinates are given 
by (x(i, j))(l) = a{i) and (x(i, j))(2) = b{j - i) for every (i, j) e ZT 
The third coordinate is defined piecewise. Firstly, (x(0,j))(3) = 0 for 
all j e Z. Fori > 0, (a;(i,j))(3) = #(6([1 - j, i - j]), 1) - #(a([l, i]), 1). 
Finally, fori < 0, (a;(i,j))(3) = -#(6([i-j,-j]), l) + #(a([i, 0]), 1). By 
joint balancedness, the third coordinate clearly takes only the values 
—1, 0, and —1. The reader may check that x satisfies the rules (the 
three from the bulleted list given at the beginning of the proof) defining 
X, however it may not be a point of X since its third coordinate may 
take the value —1. However, it is not possible for the third coordinate of 
any row of x to contain 1 and —1; if (a:(i, j))(3) = 1, (a:(i', j))(3) = —1, 
and i > i', then (a;(i,j))(3) - (a;(i', j))(3) = #(6([i' - j,i - i]),l) - 
#(a([i',i]), 1) = 2, a contradiction to joint balancedness of a and b. 
(The case i < i' is trivially similar.) Therefore, for any j at which the 
jth row of X contains —1, that row can only contain —1 and 0, and 
so we simply add 1 to the third coordinate of that entire row. This 
new point, call it x' G ({0,1}^)^^, is a point of X with a{x') = a and 
b{x') = b, completing the proof. 

□ 

We will now classify the jointly balanced pairs (a, b). 

Claim C2: All jointly balanced pairs (a, b) fall into at least one of the 
following four categories: 

(1) a ^ Q and a and b are 1-balanced sequences with slope a 

(2) a G Q and a and b are 1-balanced sequences with slope a 

(3) a is 2-balanced, jointly balanced with Xa, and b G 0{xa) 

(4) b is 2-balanced, jointly balanced with and a G 0{xa). 

Proof. Firstly, if (a, 6) are jointly balanced, then clearly both a and 
b are 2-balanced; any two n-letter subwords of a have number of Is 
within 1 of some n-letter subword of b, and so their numbers of Is may 
differ by at most 2. This implies by Lemma 12.141 that a and b both 
have some uniform frequency of Is (or slope), which must be the same 
since a, b are jointly balanced. 

Next, suppose that a is 2-balanced, but not 1-balanced. Then, there 
exist n and two n-letter subwords of a with #(n, 1) and #(n', 1) 
differing by 2, say that they are k and k + 2 respectively. But then. 
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since a and b are jointly balanced, every n-letter subword of b must 
have exactly k + 1 Is. This implies that b is periodic with period n 
(this is not necessarily the least period of b though). We claim that b 
must be 1-balanced as well. 

Assume for a contradiction that a, b are both 2-balanced but not 
1-balanced. Then there are m,n (which we take to be minimal), two 
n-letter subwords v,v' of a with |#(n, 1) — #(n', 1)| = 2, and two m- 
letter subwords w, w' of b with with |#(w, 1) — 1)| =2. Without 

loss of generality, assume n < m. As above, every n-letter subword of 
b has the same number of Is, and so we can remove the hrst n letters 
of w,w' to yield shorter words with the same property. However, this 
contradicts minimality of m. Therefore, our assumption was wrong, 
and if a is 2-balanced but not 1-balanced, then b is 1-balanced. Then, 
by Lemma [2.191 since b is periodic, it must be in the orbit 0{xa) of 
the lower characteristic sequence Xa- 

We conclude several things from this: if (a, b) is jointly balanced and 
a is not 1-balanced, then a is 2-balanced, b is periodic, both have the 
same rational slope a, and b G 0{xa)- Similarly, if b is not 1-balanced, 
then b is 2-balanced, a is periodic, both have the same rational slope 
a, and a G 0{x^. These correspond to categories (3) and (4). 

This means that if a and b have irrational slope a, then they must 
both be 1-balanced; this corresponds to category (1). The only remain¬ 
ing case is that a and b have rational slope a and both are 1-balanced; 
this corresponds to category (2) and completes the proof. 

□ 

We briefly note that by Corollarv l2.16l any two 1-balanced sequences 
with irrational slope a are jointly balanced, and so all (a, b) in category 

(1) are jointly balanced. By description, all (a, b) in categories (3) 
and (4) are clearly jointly balanced, but (a, b) in category (2) need 
not be jointly balanced; for instance, a = ... 0101001010... and b = 
... 1010110101... are both 1-balanced sequences with slope a = |, but 
a contains 00 and b contains 11, and so a and b are not jointly balanced. 

For any a G [0,1], we write = {x E X : a{x), b{x) have slope a}; 
clearly X = \_\Xa and so by (1) of Theorem 13.51 f{X) = lJ/(-^a)- By 

(2) of Theorem 13.51 f{X) is a Z^-SFT. We will show that f{X) has 
ZTCPE but not TCPE, for which we need to prove several properties 
about the subshifts /(X^). 

Claim C3: For every a ^ Q, /(Xq) has TCPE. 

Proof. Choose any a ^ Q. We will show that Xq, satishes (3a) and (3b) 
from Theorem 13.51 which will imply that /(Xq.) has TCPE. Choose any 
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pattern w G L[_„^„] 2 (Xq,), and define x G for which x{[—n, n]^) = w. 
Then a{x) and b{x) are balanced sequences with irrational slope a, and 
therefore Sturmian with slope a. We break into two cases. 

If a{x) 7 ^ a^b{x) for all i G [—n, n], then there exists N so that 
all rows of w' := x{[—N,N] x [—n,n]) have unequal first and second 
coordinates, and therefore the first two coordinates of w' force the 
third. Then, dehne the words u = (a(a;))([—iV — n,N + n]) and v = 
{b{x)){[—N — n,N + n]); by the rules dehning X, for y E X, ii the 
hrst two coordinates of y{[—N — n, N + n] x {0}) are u and v, then 
the first two coordinates of i/([—iV, iV] x [—n, n]) match those of w' = 
a;([— iV, iV] X [—n, n]), and since the hrst and second coordinates of w' 
force the third, i/([—iV, iV] x [—n, n]) = w' and i/([—n, n]^) = w. We 
say that u and v force an occurrence of w in any point of X. 

If a{x) = a^b{x) for some i G [—n, n], then we wish to slightly change 
one of a{x) and b{x) to another Sturmian sequence with the same 
slope a so that they are no longer shifts of one another, but without 
changing x{[—n, n])^. Since a{x) and b{x) are not periodic, for all j ^ i, 
a{x) 7 ^ a^b(x). Then we can extend w to w' := a;([—iV, iV] x [— n, n]) 
for which every row has unequal hrst and second coordinates, except 
for the ith row, which must have equal hrst and second coordinates 
since a{x) = a^b{x). Recall that a{x) = (j^b{x) is Sturmian, and so 
can be written as a version of a lower/upper characteristic sequences 
with a constant added inside the hoor/ceiling function. Choose another 
Sturmian sequence a' with slope a which is not equal to a{x), but with 
a'{[—N — n, N + n\) = a{[—N — n, iV + n]); this can be accomplished by 
adding a tiny constant inside the hoor/ceiling function dehning a{x). 
Then dehne k to be the minimal positive integer for which (a(a;))(/c) ^ 
a'{k), and j to be the maximal such negative integer. Then it cannot be 
the case that {a{x)){j) = {a{x)){k) = 0; if so, then a'{j) = a'{k) = 1, 
and | 7 ^((a(a;))([j, fc]), 1) — 7 ^(a'([j,/c]), 1)| = 2, contradicting the fact 
that any two Sturmian sequences with slope a are jointly balanced. 
Similarly, (a(a;))(j) = {a{x)){k) = 1 is impossible. Therefore, either 
(a(a;))(j) = 0, {a{x)){k) = 1, a'(j) = 1, and a'{k) = 0, or all of these 
values are the opposite. We assume the former, as the proof of the 
latter is almost exactly the same. We use Claim Cl to dehne x' G X^ 
with a{x') = a' and b{x') = b{x). Then since a'{[—N — n, N + n]) = 
a([—iV — n, N + n]), the hrst two coordinates of x'{[—N, iV] x [—n, n]) 
and w' = a;([— iV, iV] x [—n, n]) are equal, and therefore they have the 
same third coordinates as well, except possibly in the ith row. In 
the ith row of x', the hrst and second coordinates are a{x') = a' and 
a^b{x') = a^b{x) = a{x) respectively. Then x'{i,j) has hrst and second 
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coordinates a'(j) = 1 and (a(x))(j) = 0 respectively, implying that 
the third coordinate of is 0. Since a' and a{x) agree on (j, fc), 

the third coordinate of the ith row of x' is 0 on that entire interval, 
including [—iV, A^]. If the third coordinate of w' is 0 on the entire ith 
row, then we have constructed x' with x'{[—N, iV] x [n, n]) = w', and so 
x'{[—n, n]"^) = w. If the third coordinate of w' was instead 1 on the ith 
row, then the reader may check that if we dehne x' instead by a{x') = 
a(x) and b(x') = then x' would have third coordinate 1 on the 

ith row and again a;'([—n,n]^) = w. In either case, x'{[—n,n]‘^) = w 
and a{x') ^ a^b{x') for all i G [—n,n], and so the argument of the 
last paragraph yields a hnite pair of words u and v which force an 
occurrence of w in any point of X. 

Now, since Sturmian subshifts satisfy (3a) from Theorem 13.51 there 
exist points a„ and by which contain occurrences of u and v respectively, 
beginning at sets of indices A, B with positive density in Z (in fact every 
point has this property). By Claim Cl, dehne x” with a{x'') = and 
b{x'') = by. Then, for every pair {i,j) with i E A and i + j G B, x"{i,j) 
begins occurrences of u and v on its hrst two coordinates, yielding an 
occurrence of w. The set of such (i, j) has positive density in 7? since 
A, B had positive density in Z, and so we have proved that satishes 
(3a) from the hypotheses of Theorem 13.51 

Now, consider any two patterns w,w' G L[_„^„]2(Xq,). As above, we 
can hnd words u, u, u', v' on {0,1}^ so that a location containing u, v on 
its hrst two coordinates forces an occurrence of w, and u',v' similarly 
force w'. Since Sturmian subshifts are minimal, there exists Sturmian a 
with slope a containing both u and u'; say a{i) begins an occurrence of 
u and a{j) begins an occurrence of u' . Similarly, there exists Sturmian 
b with slope a containing both v and u'; say b{k) begins an occurrence 
of V and b{£) begins an occurrence of v'. By Claim Cl, we may dehne 
X G Xa with a{x) = a and b{x) = b. Then, x{i,i — k) begins occurrences 
of u and v in the hrst two coordinates (forcing an occurrence of w), and 
~ ^) begins occurrences of u' and v' in the hrst two coordinates 
(forcing an occurrence of w'). Therefore, x contains both w and w', 
verifying (3b) from the hypotheses of Theorem l3.5[ We then know that 
/(A„) has TCPE. 

□ 


We now move to the more difficult case of rational a. By Claim C2, 
we know that Xq can be written as the union of three subshifts, dehned 
as follows: 
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• Xa^i consists of X G Xa for which a(x) and h{x) are both 1-balanced 
with slope a 

• Xa ,2 consists of X G Xa for which a(x) is 2-balanced and jointly 
balanced with Xq,, and 6(x) G 0(xa) 

• Xa ,3 consists of X G Xa for which b{x) is 2-balanced and jointly bal¬ 
anced with Xq, and a(x) G 0 (xq). 

We also dehne a useful subshift of Xa,v 

• Xq 0 C Xq 1 consists of x G Xq for which a(x), 6(x) G 0 (xq). 

Every point x G Xq^q has a strange property: since a(x) and 6(x) are 
in the same periodic orbit, there are inhnitely many rows for which 
the hrst and second coordinates are the same, and so in each of those 
rows the third coordinate can be chosen to be all Os or all Is, each 
independently of every other such row. This in fact means that many 
points in Xq q are in fact not limits of points of Xa„ for irrational in 
contrast to the proof of Theorem ll.il We instead use the following fact. 

Claim C4: For every a G Q, /(Xq^q) has TCPE. 

Proof. Choose any a G Q, and any pattern w in ,^]2 (Xq^o)- For 
each row, we extend w on the left and right to make the hrst and sec¬ 
ond coordinates different if possible, arriving at a new pattern w' G 
T[_Ar,Ar]x[-n,n](XQQ) with the following property: for each row where 
the hrst and second coordinates of w' match, any point x G Xq q with 
x([—X, X] X [—n, n]) = w' must have equal hrst and second coordinates 
in that entire row. Dehne by w" the pattern given by the hrst two coor¬ 
dinates of w'. Choose an arbitrary point x G Xq q; w” clearly appears 
with positive frequency (in fact along a subgroup of hnite index of W?) 
in X since the hrst and second coordinates of x come from the single pe¬ 
riodic orbit 0 (xq). At each occurrence of w” in x, the third coordinate 
is forced to match that of w' except possibly in some rows where the 
hrst and second coordinates are equal. Recall though that this forces 
that entire row of x to have equal hrst and second coordinates, and so 
the third coordinates of any such rows in x can be judiciously changed 
to create a point x' G Xq^q in which w' itself (and therefore w as well) 
appears with positive frequency, proving (3a) from Theorem 13.51 
Now choose any v,w E L[_„^„]2(Xq_o)- As above, v and w can be 
extended to v',w' G T[_ 7 v,Ar]x[-n,n](XQ,o) such that any rows with equal 
hrst and second coordinates within v' (or w') force equal hrst and sec¬ 
ond coordinates throughout the corresponding entire biinhnite row of 
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any point of Xafl containing v' (or w'). Then, if we denote by v" and w" 
the patterns given by the hrst two coordinates of n' and w' respectively, 
and choose any x G then again v" and w" appear with positive 

freqnency in x. Therefore, it’s possible to choose occnrrences of v" and 
w" within x which share no row. Then as above, for any rows in which 
v” and w" have eqnal hrst and second coordinates, the corresponding 
rows of X have eqnal hrst and second coordinates. The third coordinate 
on those rows can then be changed (if necessary) to create a new point 
x' in which v' and w' (and therefore v and w) both appear, verifying 
(3b) and implying that /(X„ o) has TCPE via Theorem 13.51 

□ 


Now, similarly to the proof of Theorem 11.11 we wish to deal with 
points of f{Xa^i) \ f{Xafi) by representing them as limits of points 
from the simpler irrational case. 

Claim C5: Every c G /(Xq, i) \ /(X^ q) can be written as the limit of 
a seqnence G /(Xq,„) for some seqnence of irrational converging 
to a. 


Proof. Choose any c G f{Xa,i) \ f{Xa,o), which is indnced by some 
X G Xa,i \ Xafi- We will show that x can be written as a limit of 
Xn G Xq,^ as claimed; then clearly we can create G f{Xa^) converging 
to c by simply copying the “ribbon strnctnre” of c. 

Since x G X„_i \ X^^Q) at least one of a{x) and b{x) is not periodic 
(thongh in fact both mnst be eventnally periodic). We break into two 
cases depending on whether or not a{x) and b{x) are shifts of each other. 

Case 1. Snppose that a{x) and b{x) are not shifts of each other. 
Then for every n, there exists N so that all rows of x{[—N, X] x [—n, n]) 
have nneqnal hrst and second coordinates, and thereby the third co¬ 
ordinate of a;([—X, X] X [—?7,,n]) is forced by the hrst two coordi¬ 
nates on that pattern. Write Un ■= {a{x)){[—N — n,N + n]) and 
Vn ■= (6(x))([—X — n, X -|- n]). Since the hrst and second coordi¬ 
nates of all rows of x are balanced seqnences, Un and Vn are balanced 
words and so by Lemma [2. 201 there exist Stnrmian seqnences and bn 
for which an{[—N — n, N + n]) = Un and bn{[—N — n, N + n]) = 

We in fact wish to choose a„ and bn with the same slope, which re- 
qnires a more detailed examination of the proof of Lemma [2]20] from [5]. 
In that proof, it is shown that in fact a balanced word w is a snbword 
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of any Sturmian sequence with irrational slope strictly between 


a 


w) := max 

V 


#{vA) 


and a''{w) := min 






where v ranges over all subwords of w. We then need to show that 
{a'iun), 01 ”{un)) n {a'{vn),a"{vn)) 7 ^ 0- First, note that since and 
Vn are subwords of balanced sequences with slope a, by Corollary 12.151 
a'iun), (y.'{yn) < 01 < a''{un), a''{yn)- The only case in which we are not 
done is if either a'{un) = a = a''{yn) or a'ivn) = a = a''{un)- For a 
contradiction, we assume the former; the other case is trivially similar. 
Since a'{un) = «, has a subword s with #(s, 1) = |s|q!+1. If we write 
a = -■ in lowest terms, then |s| must be a multiple of j since #(s, 1) 
is an integer. But then we may partition s into j-letter subwords, and 
one of them, call it s', must have #(s', 1) = i + 1. However, a similar 
argument shows that since a''{vn) = a, Vn contains a j-letter subword 
t' with #(t', 1) = z —1, which violates the fact that Un and Vn are jointly 
balanced. Therefore, («'(«„),«"(«„)) fl (a'(v^), Q;"(n„)) ^ 0, and so we 
may choose a„ and bn to have the same irrational slope 

Then a„ and bn are jointly balanced, so by Claim Cl we may dehne 
Xn e with a{xn) = On and b{xn) = bn- Then Xn{[—N, N] x [—n,n]) 
has first two coordinates agreeing with those of a:([—A^, A^] x [—n,n]), 
and we argued above that their third coordinates must agree as well, 
meaning that Xn{[—N, A^] x [—n, n]) = x([—A^, A^] x [—n, n]). Therefore, 
X is the limit of the sequence Xn G Xo,^ for a sequence of irrational 
converging to a. 


Case 2. Suppose that a{x) and b{x) are shifts of each other, say 
a{x) = a^b{x). Then both a{x) and b{x) are not periodic (since x ^ 
Xafi), and so for m ^ k, a{x) ^ a"^b{x). Therefore, for every n > \k\, 
we can choose N so that all rows of x([—A^, A^] x [—?7,,n]) except the 
fcth have unequal hrst and second coordinates, and thereby the third 
coordinate of x{[—n, n] x [—A^, A^]) is forced by the hrst two coordinates 
on each row except the kth. Then, again by Lemma 12.201 there exists 
a Sturmian sequence bn, with irrational slope for which bn{[—N — 
n, A^ + n]) = {blx)){[—N — n,N + n\). By Claim Cl, we dehne Xn G 
with a{xn) = cr%n and b{xn) = bn- Then x„([—A^, A^] x [—n,n\) 
has hrst two coordinates agreeing with those of a;([—A^, A^] x [—n,n]), 
and by the above argument, the third coordinates are forced to agree 
as well, except possibly on the fcth row. However, the fcth row of 
Xn has equal hrst and second coordinates, and so the third coordi¬ 
nate can be chosen to be either all Os or all Is, whichever matches 
the third coordinate of the fcth row of a:([—A^, A^] x [—n,n])- Then 
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Xn{[—N,N] X [—n,n]) = a:([—iV, iV] x [—n, n]), and so again x is the 
limit of the seqnence Xn G Xa^ for a seqnence of irrational converg¬ 
ing to a. 

Then, the seqnence Xn indnces a seqnence c„ G /(Xq,^) with the 
same “ribbon structure” as that of c, and clearly c„ c, completing 
the proof. 

□ 

Finally we must treat the subshifts 2 and Xq, 3 . We hrst treat the 
special cases a = 0 and a = 1. 

Claim C6: For a G {0,1}, Xq, 2 U Xq, 3 C X^^i. 

Proof. We treat only a = 0, as a = 1 is trivially similar. Note that 
Xa = = ... 000 ..., and the only sequences jointly balanced with 

Xg are ^ itself and the orbit of 0°°10°° = ... 0001000_ All of these 

sequences are, however, also 1-balanced. Therefore, Xo, 2 UXo ,3 C Xq^, 
and similarly Xi 2 U Xi _3 C Xi^i. 

□ 

A key technique used in the proof of Theorem 11.11 was to show that 
any point of Bg could be written as the limit of a sequence of points 
from Bg^ for some irrational —)■ a. However, the analogous fact 
here is not true; the set of 1 -balanced sequences is closed, so no point 
in Xq ,^2 U Xa ,3 (where one of a{x) or h{x) is not 1 -balanced) can be 
written as the limit of a sequence from Xg^ for irrational (for which 
both a{x) and h{x) are 1-balanced). Instead, we will prove the follow¬ 
ing. 

Claim C7: For a G Q \ {0,1}, /(X „,2 U X„, 3 ) has TCPE. 

Proof. We need only show that Xq ,_2 U Xq^s satishes (3a) and (3b) from 
the hypotheses of Theorem 13.51 For the first part, consider any w G 
L[-n,n]^{Xg^ 2 )- As in the proof of Claim C4, we may extend w to 
w' G L[-N,N]x[-n,n\{Xg^ 2 ) witli the following property: for each row 
of w' with equal hrst and second coordinates, the hrst and second 
coordinates of the entire corresponding row are forced to agree for any 
X e Xo ,_2 with x([— X, X] X [— n, n]) = w' . Choose such an a; G Xg^ 2 - By 
dehnition, h{x) G 0(xg) and a(x) is jointly balanced with Xg. Dehne 
u = (a(a;))([—X — n, X -|- n]) and v = (6(a;))([—X — n,N + n]); by the 
rules dehning X, any x' G Xq ,_2 with (a(a:'))([—X — n, N + n]) = u and 
(6(x'))([— X — n, N + n]) = v must have hrst and second coordinates 
on [—X, X] X [—n, n] matching those of w'. We now wish to show 
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that there exists x' G Xa ^2 for which the pair a{x'),h{x') sees the pair 
u,v with positive frequency. We begin by proving that we can hnd a 
periodic sequence a which is jointly balanced with x^ and for which 
a{—N — n, N + n) = u. Recall that u is contained in a{x), which is 
jointly balanced with Xa- Let’s write a = ^ in lowest terms; then by 
dehnition, ^ is periodic with period j and every j-letter subword of 
Xg contains exactly i Is. 

We break into two cases. First, assume that there exists some sub¬ 
word t of a{x) which contains u, has length mj, and contains exactly 
mi Is. We then claim that t°° is jointly balanced with Xg. To see 
this, consider any subword y oi t°°-, clearly y can be written as st^p for 
some p a prehx of t and s a suffix of t. If \p\ + |s| < |f|, then t can be 
written as szp, and then #(i/, 1) = i^{st^p, 1) = {k + l)mi — 1). 

But — \z\a\ < 1 by Corollary 12.151 so #(i/, 1) is within 1 of 

{k + l)mi — za = {{k -|- l)mj — \z\)a = \y\a. If instead \p\ + |s| > |f|, 
then we can write s = zs' and t = ps'. Then #(?/, 1) = ^^{st^p, 1) = 
{k + l)mi + i^{z, 1). Again \i^{z, 1) — \z\a\ < 1, so #(|/, 1) is within 

1 of (A; -|- l)mi \ za = {{k + l)mj -f \z\)a = \y\a. Either way, we 

have shown that every subword of t°° has number of Is within 1 of a 
times its length, and so a := is jointly balanced with Xg. Also, since 
a{—N — n, N + n) was unchanged from a{x), it is equal to u. 

The remaining case is that every subword t of a{x) with length a 
multiple of j (say mj) which contains u does not have mi Is. By the 
fact that a(x) is jointly balanced with Xg, the only possibilities are 
that such subwords have either mi — 1 or mi -f 1 Is. If both numbers 
occurred, then there would have to be an intermediate subword with 
length mj containing exactly mi Is, a contradiction. Therefore, either 
1) = mi — 1 for every mj-letter subword t of a{x) containing u, 

or 1 ) = mi + 1 for all such f; we treat only the former case, as 

the latter is trivially similar. Consider an mj-letter subword t of a{x) 
ending with a 0 (such a word must exist since a ^ 1). Then t is jointly 
balanced with Xg, and we claim that if we change the hnal letter of 
f to a 1 , yielding a new word t', then t' is jointly balanced with Xg 
as well. To see this, we need only show that every subword of t' has 
number of Is within 1 of a times its length. Since we changed only 
the last letter of t, it suffices to show this for suffixes of t'. For this 
purpose, choose any suffix s' of t', and denote by s the suffix of t of 
the same length. Take y to be any subword of a{x) ending with t with 
length a multiple of j, say mj. Then by assumption, i^{y, 1) = mi — 1. 
We write y = zs, and by Corollary 12.151 i^{z, 1) > \z\a — 1. So, 
#(s, 1) < {mi — 1) — {\z\a — 1) = {mj — \z\)a = |s|a. Then, again 
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using Corollary 12.15[ #(s, 1) G [|s|a — 1, |s|a], implying that #(s', 1) G 
[|s'|q!, |s'|a + 1], since it is exactly one greater. But then we’ve shown 
that t' is jointly balanced with Xa, and it is a word with length mj which 
contains u and has exactly mi Is, and so by the previous paragraph, 
a := is jointly balanced with Xq and has a{—N — n, N + n) = u. 

In both cases, we have found a which is periodic, jointly balanced 
with Xa, with a{—N — n, N + n) = u. By Claim Cl, dehne x' G 
Xq 2 with a(x') = a and b{x') = b{x). Then 6 (x') is periodic and 
( 6 (x')([—iV — n, N + n]) = v, meaning that the pair u, v appears along 
a(x'), b{x') periodically with period the product of those of a(x'), 6 (x'). 
Since 6 (x') is periodic with period j and the hrst coordinate of x' is 
constant vertically, every jth row of x' in fact also contains u, v in its 
hrst two coordinates with positive frequency. As explained above, each 
occurrence of u, v forces a pattern with shape [—N, A^] x [—n, n] which 
has the same hrst two coordinates as w', and for all rows where those 
coordinates are unequal, the third coordinate is forced and must match 
that of w' as well. If any rows have equal hrst and second coordinates, 
then as argued above, the entire associated biinhnite rows of x' must 
have equal hrst and second coordinates as well, and then the third co¬ 
ordinate can be changed (if necessary) in each row to match that of 
w' in the relevant row. This yields a point x" G X which contains a 
positive frequency of occurrences of w', and therefore w. The proof for 
patterns in L{Xa^^) is trivially similar, and so we have shown (3a) from 
Theorem 13.51 for 'Xa^2 U 

Now we must prove (3b). Again, choose any w G L\^_n,n]^{Xa^ 2 )i 
extend to w' G T[_jv, 7 v]x[-n,n](A^a, 2 ) as above, choose x G con¬ 
taining tn', and dehne u and v subwords of a(x) and &(x) with the 
same properties as above. Consider the sequence a(x). It must con¬ 
tain a subword of length j with exactly i Is somewhere to the right 
of u] if not, then as above, every such word would have to have ex¬ 
actly i — 1 Is or every such word would have exactly i -f- 1 Is, each of 
which contradicts the fact that a(x) has slope a = 4. Similar reason¬ 
ing shows that a(x) also contains a subword of length j with exactly 
i Is somewhere to the left of u. We then can write the subword of 
a(x) between these two j-letter words (inclusive) as ptuvq, where p 
and q are length j and i^{p, 1) = #(g, 1) = i. Since ptuvq was a 
subword of a(x), it is jointly balanced with Xq. We now claim that 
a := p°°tuvq°° is also jointly balanced with Xq,. To see this, choose any 
subword s of a. We need to show that |#(s, 1) — |s|a| < 1. We can 
clearly write s as s = p^zq^ for some k,i > 0, where x is a subword 
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of ptuvq. Then, by Corollary I2.15[ since ptuvq is jointly balanced with 
Xa, |#(^ 5 1 ) “ < 1. Then #(s, 1) = ik + ii + ^{z, 1), and therefore 

within 1 of ik + ii+ \z\a = {jk + ji+ \z\)a = |s|q!. We have then shown 
that a = p°°tuvq°° is jointly balanced with Xa- We note that since a is 
jointly balanced with the biinhnite sequences p°° and q°° must be 
as well. We then claim that these sequences are in fact (l-)balanced. 
For any length m which is not a multiple of j, Lemma 12.161 implies 
that every m- letter subword of p°° or q°° has either [maj or \ma] Is. 
For any m a multiple of j, since p°° is periodic with period j, every 
m- letter subword of or has the same number of Is (namely ma). 
Therefore, p°° and q°° are in fact balanced, and by Lemma [2.191 must 
be in 0 {xa) themselves. 

By Claim Cl, dehne x' G Xo,,2 with a{x') = a and b{x') = b{x). 
Clearly (a(a:'))([— — n, N + n]) is unchanged from a{x) and so equals 
u, and {b{x')){[—N—n, A^+n]) = v. As argued before, these occurrences 
of u, V force the hrst two coordinates of x'{[—N, A^] x [—n, n]) to match 
those of w', and the third coordinate on any rows of x' with equal hrst 
and second coordinates can be changed to yield x" containing w' (and 
thereby w). Since a{x") and b{x") both terminate with a shift of Xa, 
due to the periodicity of the hrst and second coordinates of x", there 
must be a subpattern of x" of shape [—71,71]“^, call it w", whose hrst 
and second coordinates on every row are just subwords of Call 
the set of such patterns S'„. We have then shown that any pattern in 
L[-n,n\^{Xa,2) coexists in a point of Xa^2 with a pattern from the set S'„, 
and similarly one can prove that any pattern in L[_n^n]^{Xa,3) coexists 
in a point of Xa^3 with a pattern from Sn- 

Finally, we claim that any two patterns s,t ^ Sn coexist in some 
point of Xafl C Xa,2 U Aq,^3. We may without loss of generality assume 
that 71 > j. Dehne s' and t' to be the patterns given by the hrst two 
coordinates of s and t respectively, and use Claim Cl to dehne x G Xq, 0 
with a{x) = b[x) = x^. Then all possible “phase shifts” of the hrst 
and second coordinates appear in inhnitely many rows, and so s' and t' 
appear inhnitely many times in x; in particular, there are occurrences 
of them which share no row. Since n > j, in any rows where the 
hrst and second coordinates of those occurrences of s' or t' agree, the 
corresponding entire rows of x have equal hrst and second coordinates. 
Then, in any such rows, the third coordinate of x can be changed (if 
necessary) to yield x' G 0 containing s and t. 

We have then proved (3b) from Theorem 13.51 fwith X = 3) for Xq, 2 U 
Xq,^3; for any two patterns w,w' in L[_n^n]^{Xa^2 U Xq,^3), each coexists 
with a pattern from Sn in some point of Xo ,_2 U Xa, 3 , and then the two 
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patterns from Sn coexist in some point of Xa,o C Xa,2 U Xa,3. Finally, 
we apply Theorem 13.51 to see that /(Xq, 2 U has TCPE. 

□ 

We are hnally prepared to prove that (/(X), ay) has ZTCPE bnt not 
TCPE. 

Claim C8: {f{X),ay) does not have TCPE. 

Proof. As in the corresponding proof from Theorem 11.11 we dehne a 
snrjective factor map from {f{X),ay) to the nontrivial zero entropy 
system ([0,1], id). The map tt is dehned as follows: for every c G /(X), 
7 r(c) is dehned to be the nnique a so that c G /(Xq). The argnments 
that TT is shift-invariant and snrjective are the same as before. It re¬ 
mains only to show that vr is continnons, bnt this is simple; if c„ G /(X) 
approaches c, then Cn is indnced by bn approaching b, and in partic- 
nlar a(6„) approaches a{b). Bnt then a{bn) and a{b) are 2-balanced 
seqnences, and the proof that the slopes of a{bn) approach the slope 
of a{b) is the same as in the one from Theorem 11.11 This implies that 
7 r(c„) 7r(c), and that vr is continnons, meaning that {f{X),ay) does 

not have TCPE. 

□ 

Claim C9: (/(X),a^) has ZTCPE. 

Proof. Again we proceed by showing that every factor map on (/(X), ay) 
factors throngh vr. Consider any snrjective factor map : (/(X), a) — )■ 
(Y, Sy) where h(Y, Sy) = 0 and X is a zero-dimensional topological 
space. We mnst show that |X| = 1. 

For every a, ■^(/(Xq,)) C X, and so clearly h(-^(/(X„)), = 0. 

Therefore, by Claim C3 above, for a ^ Q, -^(/(Xq,)) is a single point, 
which we denote by g{a). 

Similarly, for any a G Q, by Claim C4, fj[f[Xafl)) consists of a 
single point, which we denote by g{a). For a G Q \ {0,1}, Claim 
C7 implies that V’(/(-^a, 2 ) U /(X^^s)) consists of a single point. Since 
f{Xafl) X f{Xa, 2 ) U /(Xq^s), this point mnst also be g{a). 

We have now dehned g on all of [0,1], and claim that it is continnons. 
This is done similarly as in the corresponding proof from Theorem 11.11 
bnt the third coordinate canses some technical difhcnlties. Consider 
any seqnence which approaches a limit a from above. Then, by 
Claim Cl, dehne G Xa„ by taking a{xn) and b{xn) to both be the 
lower characteristic sequence Xa^', note that if G Q, then in addition 
Xn G Xq,^ 0- For any row where the third coordinate is not forced 
by the hrst two (including the 0th row), label the third coordinate 
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by all Is if it is a nonnegatively indexed row, and by all Os if it is a 
negatively indexed row. From Lemma 12.181 the first two coordinates 
of Xn clearly approach a limit, and any point x with those first two 
coordinates would have a{x) = b{x) = Xa- It remains to show that the 
third coordinates of Xn actually converge. To see this, choose any row, 
say the fcth, and let’s examine what happens to the third coordinates 
of Xn along that row as n increases. If a’^Xa 7 ^ Xa, then there is a place 
in the /cth row where the hrst and second coordinates are unequal for 
large enough n, meaning that the third coordinate is forced by the hrst 
two for large n and therefore must approach a limit since the hrst two 
do. If a^Xg = then ka eIj and a G Q. Since > a, if we denote 
by in^jn the negative and positive indices at which Xg^ and Xg hrst 
diher, then = a^(jn) = 1 and = ^(jn) = 0. Choose 

n large enough that |i„|, |j„| > k. If /c > 0, then the hrst and second 
coordinates of the fcth row of Xn agree from + /c +1 to — 1 , and at 
the hrst coordinate has a 1 and the second has a 0. This forces the third 
coordinate at — 1 to be a 1 , and since the hrst and second coordinates 
agree from + + 1 to — 1 , the third coordinate is 1 throughout that 
range. As n —>■ 00 , |fn|, bn| —)■ 00 , and so the third coordinate on the 
fcth row approaches all Is. Similarly, for fc < 0, the third coordinate will 
approach all Os. Therefore, does in fact approach a limit x, where 
all non-negatively indexed rows with nonforced third coordinate have 
that coordinate labeled with all Is, and all similar negatively indexed 
rows have third coordinate all Os. This point x is in Xg by dehnition, 
and in Xg^ if a G Q. We may create yn G f{Xg^) induced by and 
y G f{Xg) (or /(A^^o)) induced by x for which yn —)■ y, just use the 
same “ribbon structure” for all of the points. Then, by continuity of 'ip, 
i^iVn) However, = g{an) and ii{y) = g{a), and so we’ve 

shown that g{an) g{ci), and therefore that g is continuous from the 
right. A similar argument using upper characteristic sequences and 
third coordinate 0 in the upper half-plane and 1 in the lower-half plane 
shows that g is continuous from the left, and therefore continuous. 

The only points of f{X) which have not yet been considered are those 
in f{Xg^i)\f{Xg^o). (It may look as if we’ve ignored /(A„, 2 ) U/(X„, 3 ) 
for a G {0,1}, but by Claim C 6 such points are already contained in 
Xg^i.) By Claim C5 above, every point y G f{Xg^i) \ f[Xgfl) can be 
written as a limit from points of f{Xg^) for some sequence of irrationals 
an —>■ a. But then 'ip{y) is the limit of g{an), and by continuity of g, 
this implies that ipiy) = g{a). We have then shown that for every a, 
'ipifiXg)) = g{a). 
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Since g is continuous on [0,1], 5f([0,1]) = y must be connected (as the 
continuous image of a connected set), and the only connected subsets 
of Y are singletons. We have therefore shown that g is constant, and 
so |y| = 1. Since 'ijj was arbitrary, {X,ay) has ZTCPE. 

□ 

We’ve shown that the Z^-SFT (/(W), cr„) has ZTCPE but not TCPE, 
completing the proof of Theorem 11.51 

□ 

We end by briefly remarking on a comment made in the introduction; 
by Theorems 11.31 and 11.41 for X as in Theorem 11.51 any two patterns 
in L^_nn\ 2 [f[X)) must be chain exchangeable, but the maximum num¬ 
ber of required exchanges between two such patterns must increase as 
n —)■ oo. This can be seen informally without reference to TCPE or 
ZTCPE as follows. As shown in the proof of Theorem 13.51 two pat¬ 
terns v,w E L[_„^„]2(/(X)) induced by v',w' G L{X) are exchangeable 
only if v' and w' appear in the same point of X. Such v' and w' are 
essentially determined by pairs of jointly balanced words. A balanced 
word of length n generally determines the slope of a balanced sequence 
containing it within a tolerance which approaches 0 as n —)■ cxd. So, 
two pairs of jointly balanced words of length n may appear in the same 
pair of jointly balanced sequences only if their frequencies of Is are 
close enough. Therefore, if n', w' have frequencies of Is quite far apart, 
then the number of exchanges required to get from v io w will increase 
with n. 
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